Dominance-Based Rough Set Approach to Interactive Multiobjective Optimization
نویسندگان
چکیده
In this chapter, we present a new method for interactive multiobjective optimization, which is based on application of a logical preference model built using the Dominance-based Rough Set Approach (DRSA). The method is composed of two main stages that alternate in an interactive procedure. In the first stage, a sample of solutions from the Pareto optimal set (or from its approximation) is generated. In the second stage, the Decision Maker (DM) indicates relatively good solutions in the generated sample. From this information, a preference model expressed in terms of “if ..., then ...” decision rules is induced using DRSA. These rules define some new constraints which can be added to original constraints of the problem, cuttingoff non-interesting solutions from the currently considered Pareto optimal set. A new sample of solutions is generated in the next iteration from the reduced Pareto optimal set. The interaction continues until the DM finds a satisfactory solution in the generated sample. This procedure permits a progressive exploration of the Pareto optimal set in zones which are interesting from the point of view of DM’s preferences. The “driving model” of this exploration is a set of user-friendly decision rules, such as “if the value of objective i1 is not smaller than αi1 and the value of objective i2 is not smaller than αi2 , then the solution is good”. The sampling of the reduced Pareto optimal set becomes finer with the advancement of the procedure and, moreover, a return to previously abandoned zones is possible. Another feature of the method is the possibility of learning about relationships between values of objective functions in the currently considered zone of the Pareto optimal set. These relationships are expressed by DRSA association rules, such as “if objective j1 is not greater than αj1 and objective j2 is not greater than αj2 , then objective j3 is not smaller than βj3 and objective j4 is not smaller than βj4 ”. Reviewed by: José Rui Figueira, Technical University of Lisbon, Portugal Hisao Ishibuchi, Osaka Prefecture University, Japan Kaisa Miettinen, University of Jyväskylä, Finland J. Branke et al. (Eds.): Multiobjective Optimization, LNCS 5252, pp. 121–155, 2008. c © Springer-Verlag Berlin Heidelberg 2008 122 S. Greco, B. Matarazzo, and R. Słowiński
منابع مشابه
Fuzzy-Pareto-Dominance Driven Multiobjective Genetic Algorithm
This paper presents a new approach to multiobjective optimization by evolutionary algorithm. The approach is based on fuzzification of Pareto dominance relation. Using fuzzy degrees of dominance, a set of vectors (multiple objectives) can be partially ranked. The FDD algorithm, a modification of standard genetic algorithm using this ranking scheme for the selection operations, is presented and ...
متن کاملA class of multiobjective linear programming models with random rough coefficients
In the present paper, we concentrate on dealing with a class of multiobjective programming problems with random rough coefficients. We first discuss how to turn a constrained model with random rough variables into crisp equivalent models. Then an interactive algorithm which is similar to the interactive fuzzy satisfying method is introduced to obtain the decision maker’s satisfying solution. In...
متن کاملAdditive Preference Model with Piecewise Linear Components Resulting from Dominance-Based Rough Set Approximations
Dominance-based Rough Set Approach (DRSA) has been proposed for multi-criteria classification problems in order to handle inconsistencies in the input information with respect to the dominance principle. The end result of DRSA is a decision rule model of Decision Maker preferences. In this paper, we consider an additive function model resulting from dominance-based rough approximations. The pre...
متن کاملInteractive Multiobjective Evolutionary Algorithms
This chapter describes various approaches to the use of evolutionary algorithms and other metaheuristics in interactive multiobjective optimization. We distinguish the traditional approach to interactive analysis with the use of single objective metaheuristics, the semi-a posteriori approach with interactive selection from a set of solutions generated by a multiobjective metaheuristic, and spec...
متن کاملDominance-based Rough Set Approach in Set- valued Ordered Information Systems
Set-valued information systems are generalized single-valued information systems. In this paper, by introducing a type of dominance relation to set-valued ordered information systems, we establish dominance-based rough set approach and propose a ranking approach for all objects based on the dominance classes. Furthermore, we discuss dominance rules, propose attribute reductions of consistent se...
متن کامل